package sort

/**
 * 选择排序
 */
func (this *Sort) SelectSort(arr []int) {

	// 获取切片长度
	length := len(arr)

	if length >= 2 {
		for i := 0; i < length-1; i++ {
			p := i
			for j := i + 1; j < length; j++ {
				if arr[j] < arr[p] {
					p = j
				}
			}

			if p != i {
				arr[p], arr[i] = arr[i], arr[p]
			}
		}
	}

	return
}
